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COUNTING THE IDEALS OF GIVEN CODIMENSION OF 
THE ALGEBRA OF LAURENT POLYNOMIALS IN TWO VARIABLES 


CHRISTIAN KASSEL AND CHRISTOPHS REUTENAUER 

Abstract. We establish an explicit formula for the number C„((?) of ideals of 
codimension n of the algebra of Laurent polynomials in two 

variables over a finite field F, of cardinality q. This number is a palindromic 
polynomial of degree 2n in q. Moreover, C„{q) = {q— l)^P„{q), where P„{q) is 
another palindromic polynomial; the latter is a ij’-analogue of the sum of divisors 
of n, which happens to he the number of subgroups of of index n. 


1. Introduction 


Let be a finite field of cardinality q and F^[x,y,be the algebra of 
Laurent polynomials in two variables with coefficients in F^. 

Our main aim is to give a formula for the number Cn{q) of ideals of codimen¬ 
sion n of F^[v,y, x~^,y~^\ Our main result is the following. 

Theorem 1.1. For each integer \we have 



where the sum runs over all partitions A of n. The expression C„ {q) is a monk 
polynomial of degree 2n in the variable q with integer coefficients. Moreover, the 
polynomial Cn{q) is divisible by {q — 1)^. 

The notation i{A), v(/l), di appearing in the formula will be explained in Sec- 
tion l3.ll The proof of the theorem will be given in Section l531 it relies on a 
parametrization by Conca and Valla |6i of the affine cells in the Ellingsrud-Strpmme 
decomposition of the Hilbert scheme of n points on the affine plane. 

Note that since Cn{q) is divisible by {q — 1)^, we may define for each n ^ 1 a 
unique polynomial Pn{q) by 


Cn{q) = {q-lfPn{q), 


( 1 . 1 ) 


which clearly implies C„(l) = 0 for all n ^ 1. Table[I](resp. TableO at the end of 
the paper displays the polynomials Cn{q) (resp. the polynomials Pn{q)) for n ^ 12. 

Theorem ll.il has two interesting consequences. The first one concerns the poly¬ 
nomials Pn{4)- Let us state it. 


2Q\Q Mathematics Subject Classification. (Primary) 05A17, 13E20, 14C05, 14N10, 16S34 (Sec¬ 
ondary) 05A30, 11P84, 11T55, 13P10, 14G15. 
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Corollary 1.2. For each n ^ \ the polynomial Pn{(l) monic polynomial of 
degree In — 2 with integer coefficients and we have 

P„(l) = o-{n) = d. 

d\n;d^l 

As is well known, the sum cr[n) of positive divisors of n is equal to the number 
of subgroups of index n of the free abelian group of rank two. Thus Theorem ll.il 
and Corollarv ll.2l implv that the number of ideals of codimension n of the Laurent 
polynomial algebra F^[x,y, i.e. of the algebra of the group Z^, is, up to 

the factor {q — 1 )^, a ^-analogueQ of the number of subgroups of index n of Z^. 

A similar phenomenon had been observed by Bacher and the second-named 
author in [JSl: up to a power of <7 — 1 , the number of right ideals of codimension n 
of the algebra F^[F 2 ] of the rank two free group F 2 is a ^-analogue of the number 
of subgroups of index n of F 2 . Actually it was this observation that prompted us to 
compute the number of ideals of codimension n of the algebra F^[Z^] of the free 
abelian group Z^, i.e. of F^[x,y, 

In a similar context, the following holds. 

(a) By O (see also Section iTTl belowl the number of ideals of codimension n of 
the polynomial algebra Fg[x, y], which is the algebra of the free abelian monoid N^, 
is a (^-analogue of the number p{n) of partitions of n; as is well known, the latter is 
equal to the number of ideals of the monoid whose complement is of cardinal¬ 
ity n. 

(b) In a non-commutative setting, by |[20l l2]|. the number of right ideals of codi¬ 
mension n of the free algebra F^{x, y) is a ^-analogue of the number of right ideals 
of the free monoid {x,y)* whose complement is of cardinality n. 

(c) It may be shown that the number of right ideals of codimension 2 of the 
algebra F^[F 3 ] of the rank three free group F 3 is equal to 

— 1 )^ {{d + 1 )^ “ 1 ) • 

The last factor is obviously a ^-analogue of 2^ — 1 =7, which is the number of 
subgroups of index 2 of F 3 . 

We conjecture the number of right ideals of codimension 2 of the algebra Fg[F^] 
of the free group Fr with r generators to be of the form (<7 — 1) ^ ((<7 -I- 1) — 1) for 
some non-negative integers i, 7 ; the last factor is then a ^-analogue of the number 
2'' — 1 of subgroups of index 2 of Fr- More generally, we expect the number of 
right ideals of codimension n of F^[F^], up to a power of <7 — 1 , to be a ^-analogue 
of the number of subgroups of index n of Fr (see also the conclusion of Il3ll. 

Remark 1.3. The commutative algebra Lr = F^[xi, \ ..., of Laurent 

polynomials in r variables (r ^ 3) provides a distinct contrast with the cases dis¬ 
cussed above. We can show that the number of right ideals of codimension 2 of Lr, 
which is the algebra of the free abelian group Z'', is equal to {q — lYRr{q), where 

= ^((< 7 + !)'' + (<?- 1)0 + ^- 1 - 

The latter is a < 7 -analogue of /?r(l) = 2'"“' -I- r — 1. Now the number of subgroups 
of index 2 of Z’’ is equal to 2’’ — 1, which is different from 7?r(l) when r ^ 3. 

*By a g-analogue of an integer r we mean a polynomial P{q) in the variable q such that P(l) = r. 
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The second consequence of Theorem ll.il expresses the generating function of 
the polynomials C„ {q) as a nice infinite product. 


Corollary 1.4. (a) We have 







n 


(1 - ff 

\ — {q + q^^)f + 


(b) The polynomials Cn{q) and Pn{q) palindromic. 


The previous infinite product shows up in [91 p. 10] (see for instance Equa¬ 
tions (9.2) and (10.1)) and probably in other papers on basic hypergeometric series; 
in an algebraic geometry context it appears in ifT^ Th. 4.1.3], where it is equal to 
the generating function of the E-polynomials of the punctual Hilbert schemes of 
the complex two-dimensional torus (see details in Section lhJl below). 

Using Corollarv ll.4[ we gave explicit expressions for the coefficients of the poly¬ 
nomials Cn{q) and Pn{q) in the companion paper IfTSTl (see Theorems 1.1 and 1.2 
in loc. cit.). We obtained a rather striking positivity result, namely the coefficients 
of P„ {q) are all non-negative integers. For the sake of completeness we recall our 
formulas for the coefficients of the polynomials C„ {q) and P„ (q) in AppendixlXl 


The paper is organized as follows. Section|2]is devoted to some preliminaries: 
we first recall the one-to-one correspondence between the ideals of the localiza¬ 
tion 5 “'a of an algebra A and certain ideals of A; we also count tuples of polyno¬ 
mials subject to certain constraints over a finite field. 

In Section[3] we recall Conca and Valla’s parametrization of the affine cells in 
a decomposition of the Hilbert scheme of n points in the plane; these cells are 
indexed by the partitions of n. We show how to deduce a parametrization of the 
cells in the induced decomposition of the Hilbert scheme of n points in a Zariski 
open subset of the plane. 

In Section|4] we apply the techniques of the preceding section to compute the 
number of ideals of codimension n of F^[x,y,y“^]. In passing we give a criterion 
(Proposition l4.1l) which will also be used in the proof of Theorem ll.il 

In Section[5]we define what we call an invertible Grdbner cell, which is a Zariski 
open subset of the corresponding affine cell, and compute its cardinality over a 
finite field. We derive a proof of Theorem ll.il 

The proofs of Corollary [E4] of and of Corollarv I 1.21 are given in Section^ 

In Appendixl^we briefly recall the results on the coefficients of C„ {q) and P„ (q) 
we obtained in |[T8|. 


2. Preliminaries 

We fix a ground field k. By algebra we mean an associative unital k-algebra. In 
this paper all algebras are assumed to be commutative. 

2.1. Ideals in localizations. Let A be a (commutative) algebra, 5 a multiplicative 
submonoid of A not containing 0, and ^“^A the corresponding localization of A. 
We assume that the canonical algebra map / : A —> ^“'A is injective (this is the 
case, for instance, when A is a domain). 

Recall the well-known correspondence between the ideals of 5 “ ^A and those 
of A (see llH Chap. 2, § 2, n° 4-5], E Prop. 2.2]). 
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(a) For any ideal J of 5 “^A, the set (7) = 7 n A is an ideal of A and we 
have 7 = /"^(7)5'“^A. The map 7 i—> /“^(7) is an injection from the set 
of ideals of 5 A to the set of ideals of A. 

(b) An ideal / of A is of the form (7) for some ideal 7 of 5 “^A if and only 
if for all 5 6 5 the endomorphism of A// induced by the multiplication 
by s is injective. 

Given an integer n ^ 1, a n-codimensional ideal of A is an ideal such that 
dim^ A// = n. For such an ideal, the previous condition (b) is then equivalent to: 
for all 5 e S, the endomorphism of A// induced by the multiplication by 5 is a 
linear isomorphism. 

We leave the proof of the following lemma to the reader. 

Lemma 2.1. If J is a finite-codimensional ideal ofS ~^A, then the canonical alge¬ 
bra map i : A —> S“'A induces an algebra isomorphism 

A/i-\j) ^ (S“U)/7. 

It follows that there is a bijection between the set of n-codimensional ideals 
of S^'A and the set of n-codimensional ideals 7 of A such that for all 5 e S, the 
endomorphism of A// induced by the multiplication by 5 is a linear isomorphism. 
The latter assertion is equivalent to s being invertible modulo I, that is the image 
of 5 in A// being invertible. 

The following criterion will be used in Sections|4]and[5l 

Lemma 2.2. Let A be a commutative algebra. For any s e A, let p : A ^ A/{s) be 
the natural projection onto the quotient algebra of A by the ideal generated by s. 
If I is an ideal of A, then s is invertible modulo I if and only if p{I) = A/{s). 

Proof If s is invertible modulo 7, then there exists t e A such that st—\ el. Hence, 
p(l) belongs to p{I), which implies p{I) = A/(5). Conversely, if p(7) = A/{s), 
then p(l) = p{u) for some u e I. Hence \ — u e (s), which means that there is 
t e A such that I — u = st. Thus, st = I (mod 7). □ 

2.2. Counting polynomials over a finite field. In this subsection we assume that 
A: = is a finite field of cardinalify q. We shall need fhe following in Seclion|5] 

Proposition 2.3. Let d,h be integers ^ 1 and Qi,...,Qh e be coprime 

polynomials. The number of {h + \)-tuples {P,Pi,... ,Ph) satisfying the three 
conditions 

(i) P is a degree d monk polynomial with P(0) A 0, 

(ii) P\,.. .,Ph are polynomials of degree < d, and 

(iii) P and P\Qi + ■ ■ ■ + PhQh are coprime, 

is equal to 

T - 1 

Before giving the proof, we state and prove two auxiliary lemmas. 

Lemma 2.4. Let R be a finite commutative ring and ai,..., an e 7? such that aiR-\- 
■ ■ ■ auR = R. For any b e R, the number of h-tuples {x\,... ,Xh) e 7?^ such that 
aixi -f • • • -f ahXh = b is equal to (card 7?)^"^ 
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Proof. The map {x\, ... ,Xh) ^ a\X\ + • • • + anXh is a homomorphism 
R of additive groups. Sinee it is surjeetive, the number of /i-tuples satisfying 
the above eondition is equal to the eardinality of its kernel, whieh is equal to 
eard/?^/eard/? = (eard/?)^”^ □ 


Lemma 2.5. Let d ^ \ be an integer. The number of couples {P, Q) e F^[y]^ such 
that P is a degree d monic polynomial with P(0) ¥= 0, Q is of degree < d, and P 
and Q are coprime is equal to 


Cd = {q- 1) 


2 - 1 
^2-1 • 


Proof. This amounts to eounting the number of eouples {P,z), where P e Fg[y] is 
a degree d monie polynomial not divisible by y and z is an invertible element of the 
quotient ring F^[y]/ (P). 

Expanding P into a produet of irredueible polynomials and using the Chinese 
remainder lemma, we have 

1 + 2 = n ( 1 + 2 card(F,[y]/(P))x 

d'^\ P irreducible y k'^\ 

P¥=y 



where the produet is taken over all irredueible polynomials of Fg[y] different from y 
and where deg(P) denotes the degree of P. First observe that for any irredueible 
polynomial P e F^[y] the group (F^[y]/(P))^ of invertible elements of F^[y]/(P) 
is of eardinality q^deg(P) _ gik-i) deg{p) . indeed, there are q^deg(P) polynomials of 
degree < k deg(P) and deg(P) them are divisible by P, henee not invertible 
inF^[y]/(P). Consequently, 


1 + ^ Cdd 


Yi 1 + 


P irreducible 
P¥=y 


n 1 + > 


P irreducible 
P^y 


n T 

P irreducible 
P^y 


'deg(P) 


I _ tdeg(P) 


2 

k^l / 

1 - j 


On one hand the infinite produet H/> irreducible (1 — ^ is equal to the zeta 

Pi^y 

function Z^i^jQj (?) of the affine line minus a point. On the other, 

Zai if) l-t 


Z{o}(t) l-qt 


Therefore, 




I — qt 


1 -t 


(1 -qtf 


d^l 


1 — q^t / 1— (1— t)(l — q^t) 


Subtraeting 1 from both sides, we obtain 


2 




t 

(T^ 


qh)' 
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from which it is easy to derive the desired formula for Cd- 


□ 


Proof of ProDosition \2. 3\ We have to count the number of those {h + 2)-tuples 
{P,Q,Pi,...,Ph) such that P is a degree d monic polynomial with P(0) 0, Q is 

a polynomial of degree < d and coprime to P, each polynomial P, is of degree < d, 
and Y!Li PiQi = Q modulo P. 

By Lemma l231 the number of couples (P, Q) satisfying these conditions is equal 
to {q— 1)^ — l)/(^^ — 1). Since card F^[y]/(P) = q‘^, by Lemma lZdl we have 

q‘Kh-'^) choices for the /j-tuples (Pi,... ,P/,). The number we wish to count is the 
product of the two previous ones. □ 

3. The Hilbert scheme of points in a Zariski open subset of the plane 

Let kht n field. As is well known, the ideals of codimension n of an afiine 
k-algebra A are in bijection with the k-points of the Hilbert scheme parametrizing 
finite subschemes of colength n of the spectrum of A. For instance the ideals of 
codimension n of the polynomial algebra k[A:,y] are in bijection with the k-points 
of the Hilbert scheme Hilb”(A^) of n points on the afiine plane. Similarly, fhe 
ideals of codimension n of fhe Laurenf polynomial algebra k\x,y,x~^,y~^^ are in 
bijecfion wifh fhe k-poinfs of fhe Hilberf scheme Hilb”((Aj,\{0}) x (A^\{0})) of 
n poinfs on fhe fwo-dimensional torus, which is a Zariski open subsef of fhe plane. 

In fhis paragraph we prove fhaf fhe Hilberf scheme of n poinfs in a Zariski open 
subsef of fhe plane is an open subscheme of fhe Hilberf scheme of n poinfs in fhe 
plane, and show how to determine if explicifly. 

3.1. Parametrizing the finite-codimensional ideals of k[A:,y]. Computing the 
homology of Hilbert scheme Hilb”(A^), Ellingsrud and Strpmme |S| showed that 
it has a cellular decomposition indexed by the partitions A of n, each cell Ca being 
an affine space of dimension n + f{A), where f{A) is the length of A. 

It follows that, in the special case when k = is a finite field of cardinality q, 
the number A„ {q) of ideals of F^ [x, y] of codimension n is finite and given by the 
polynomial 



(3.1) 


A \~n 


where the sum runs over all partitions Aofn (we indicate this by the notation A\- n 
or by |/l| = n). The polynomial A„(^) clearly has non-negative integer coefficients, 
its degree is 2n, and A„(l) = p{n) is equal to the number of partitions of n (for 
more on the polynomials A„(^), see Remark lATl) . 

For our purposes we need an explicit description of the affine cells C^. We use 
a parametrization due to Conca and Valla [61. Let us now recall it. 

Given a positive integer n, there is a well-known bijection between the partitions 
of n and the monomials ideals of codimension n of k[A:,y]. The correspondence is 
as follows: to a partition T of n we associate the sequence 


0 = niQ <mi ^ ^ rfif 


of integers counting from right to left the boxes in each column of the Ferrers 
diagram of T; we have rtii + ■ ■ ■ + nit = n. Then the associated monomial ideal 7^ 
is given by 


(3.2) 
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(Note that the generating set in the right-hand side of (13.21) is in general not mini¬ 
mal.) The set Sa = {x'y^ | 0 ^ / < f, 0 ^ 7 < m,} induces a linear basis of the 
n-dimensional quotient algebra k\x,y\/l^^. 

Consider the lexicographic ordering on the monomials x‘y^ given by 

^<y<y^<---<x<xy< xy^ < ■ ■ ■ < x^ < x^y < x^y^ < ■ ■ ■ 

Then the cell Ca, called Grobner cell in || 6 l, is by definition the set of ideals / 
of ^[x,y] such that the dominating terms (for this ordering) of the elements of / 
generate the monomial ideal 7°. It was proved in [ 8 | that Ca is an affine space. 

Here is how Conca and Valla explicitly parametrize Ca- Given a partition A 
of n and the associated sequence 0 = mo < mi ^ ^ m^, they first define fhe 

sequence of infegers r/i,..., <7, by 

(3.3) di = rrii — rrii-i ^ 0. 

We have d\ = m\ > 0. 

Lafer we shall also need fhe infeger 

(3.4) v(/l) = card {/ = 1,..., t | d; ^ 1}; 

fhis integer is equal fo fhe number of disfincf values of fhe sequence mi ^ ^ m,. 

Note fhaf v(/l) ^ 1; moreover, v(/l) = 1 if and only if fhe partition is “recfangular”, 
i.e. mi = • • • = nif (> 0 ). 

Lef Ta be fhe sef of (t -I- 1) x f-mafrices {pij) wifh enfries in fhe one-variable 
polynomial algebra k\y\ satisfying fhe following condifions: pij = 0 if / < j, fhe 
degree of pij is less fhan dj if i ^ j and dj ^ 1 , and pij = 0 for all i if dj = 0 . 
The sef T,) is an affine space whose dimension is n -I- ^(T). 

Now consider fhe (t -I- 1) x t-mafrix 

(3.5) 


[/' + PI 

0 

0 

0 

0 

0 

0 \ 

P2.1 - X 

+ P2 

0 

0 

0 

0 

0 

Pi.l 

P3.2 - X 

+Pi 

0 

0 

0 

0 

Pi-1,1 

Pi-1,2 

Pi-1,3 


0 

0 

0 

Pi.l 

Pi.2 

Pi.2 

PU-l-x 

+ Pi 

0 

0 

Pi+i.l 

Pi+1.2 

P/+l,3 


Pi+i.i - X 

/-'+l+p,+, ■ 

0 

Pt.l 

Pt.2 

Pt.2 

Pui-i 

Pt,i 

Pt.i+l 

■ /' -r p, 

\ Pl+1,1 

Pt+1.2 

Pf+1,3 

Pt+Ui-i 

Pr+1,. 

Pl+1,1+1 

■ Pt+i.t-xJ 


where for simplicify we sef pi = pij. 

By Itil Th. 3.3] fhe map sending fhe polynomial mafrix (pij) e Ta to the ideal Ia 
of generated by all t-minors (the maximal minors) of the matrix Ma is a 

bijection of Ta onto Ca- These minors are polynomial expressions with integer 
coefficients in the coefficients of the ptj’s- 

3.2. Localizing. Let 5 be a multiplicative submonoid of ^[x,y] not containing 0. 
We assume that S has a finite generating set E. In the sequel we shall concentrate 
on two cases: E = {y} (in Section|4| and E = {x,y} (in Section|5]). 

It follows from Section|2]that the set of n-codimensional ideals of the localiza¬ 
tion S'^^k\x,y^ can be identified wifh fhe subsef of Hilb"(A^) consisting of fhe 
n-codimensional ideals 7 of ^[x,y] such fhaf for all 5 e 5, fhe endomorphism ps 
of k\x,y^/l induced by fhe mulfiplicafion by 5 is a linear isomorphism. The latter 
is equivalenf fo del ps ¥= 0 for all s el,- 
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By the considerations of Section lSTTl the set of n-codimensional ideals of the 
algebra S~'^k\x,y\ is the disjoint union 

Ucf. 

A V-n 

where is the Zariski open subset of the affine Grdbner cell consisting of the 
points satisfying det fis ¥= 0 for all s el,. 

Consequently, the Hilbert scheme Hilb”(Spec(5'“'k[;c,y])) parametrizing sub¬ 
schemes of colength n in Spec(5'“^k[A,y]) is an open subscheme of Hilb”(A^), 
hence an open subscheme of Hilb"(P^). Since by ifTOlfT^ the latter is smooth and 
projective, Hilb”(Spec(S“'k[x,y])) is a smooth quasi-projective variety. 

The endomorphism fix (resp. fiy) of k[x,y]/I induced by the multiplication by a 
( resp. by y) can be expressed as a matrix in the basis Observe that the en¬ 
tries of such a matrix are polynomial expressions with integer coefficients in the 
coefficients of the Pi,/s. Therefore, if any 5 6 E is a linear combination with 
integer coefficients of monomials in the variables x,y, then the Hilbert scheme 
Hilb"(Spec(S “^k[x,y])) is defined over Z as a variety. 

In particular, the Hilbert schemes Hilb"(A^ x (A^\{0})) and Hilb"((A^\{0})^) 
are smooth quasi-projective varieties defined over Z. 

Example 3.1. Let A be the unique self-conjugate partition of 3. In this case, t = 2, 
m\ = I, m 2 = 2, hence d\ = d 2 = 1. The corresponding matrix M^, as in (13.51) . is 

/y + a 0 \ 

Mx = \b — X y-l-r/j, 

\ c e - xj 

where a, b, c, d, e are scalars. The associated Grobner cell Ca is a 5-dimensional 
affine space paramefrized by these five scalars. The ideal A is generated by the 
maximal minors of the matrix, namely by {b — x){e — x) — c{y + d), {e — x) [y + a], 
and (y + a){y + d). It follows that modulo I a we have the relations 

x^ = {b + e)x -I- cy -f {cd — be), xy = —ax + ey + ae, y^ = —{a + d)y — ad. 

In the basis Sa = {x,y, 1} the multiplication endomorphisms fix and fiy can be 
expressed as the matrices 

/ b + e —a l\ /—a 0 0\ 

fix = \ c e 0 and fiy = \ e —{a + d) 1 . 

\cd — be ae 0 j \ae —ad 0 J 

We have det fix = e{ac — cd + be) and det fiy = —ad^. 

It follows from the above computations that, if for instance 1 = {x,y}, then 
C| is the complement in the affine space A^ of fhe union of the three hyperplanes 
a = 0, d = 0, e = 0 and of the quadric hypersurface ac — cd + be = 0. 

4. The punctual Hilbert scheme of the complement of a line in an affine plane 

In this section we apply the considerations of the previous section to the case 
1 = {y}. Here S is the multiplicative submonoid of k[x,y] generated by y and 
S~^k[x,y] = k[x,y,y~A = k[x\[y,y~A- 

By Section[22j the Hilbert scheme Hilb”(A^ x (A^\{0})), that is the set of n- 
codimensional ideals of k[x,y,y"'], is the disjoint union over the partitions T of n 
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of the sets C^, where consists of the ideals I e such that y is invertible 
in k[x,y]/I. We call the semi-invertible Grobner cell associated to the parti¬ 
tion A. 

4.1. A criterion for the invertibility of y. Let py : A:[x,y] —> k[x] be the algebra 
map sending a to itself and y to 0. Then by Lemma|2j2j the set consists of the 
ideals I e Ca such that Py{I) = k[x]. 

Recall from Section [TT] that I a is generated by the maximal minors of the ma¬ 
trix Ma of (13.51) . namely by the polynomials fo{x,y),..ft{x,y), where we define 
fi{x,y) to be the determinant of the t x t-matrix obtained from Ma by deleting its 
(/ -I- l)-st row. Then the ideal Py{h) can be identified wifh fhe ideal of k\x\ gen¬ 
erated by fhe polynomials /o(x, 0),... ,/f(x, 0) e k\x\ obfained by selling y = 0. 
We need lo determine under what conditions this ideal is equal to the whole alge¬ 
bra k{x\. 

Recall the entries of the matrix Ma and particularly the polynomials p, ^ and 
Pi = Pi,i e k\y\- Let ajj = p,,y(0) be the constant term of p,-p As above, we set 

= aiA = P;(0). Note that aj = 1 and aij = 0 for all i j whenever dj = 0. 

Then fo{x, 0),... ,//(x, 0) are the maximal minors of the matrix 


( fll 

0 

0 

0 

0 

0 

0 

\ 

^2.1 — 

0.2 

0 

0 

0 

0 

0 


<33,1 

03,2 — X 

<33 

0 

0 

0 

0 


<3/-1,1 

01-1,2 

0|-1,3 

0,-1 

0 

0 

0 


<3/,l 

<3 i ,2 

<3,,3 

1 

7 

a, 

0 

0 


<3/+1,1 

<3/+1,2 

Oi+1,3 

0,+ i,,_i 

0/+1,,' X 

0/+1 

0 


a, A 

<3f,2 

<3f,3 

' ■ ' 

at.i 

o,,,+1 

a, 


\ <31+1,1 

<3f+l,2 

<3 i +1,3 

0,+ i_,-_i 

Ot+lJ 

0,+ l,i+l 

o,+ +, — 

xj 


To be precise, fi{x, 0) is the determinant of the square matrix obtained from by 
deleting its (/ -I- l)-st row. 

The criterion we need is the following. 

Proposition 4.1. We have Pyih) = b[x] if and only if ai ¥= 0 for all i = 1,..., t 
such that di^ 1. 

Proof Since a,- = 1 when d, = 0, it is equivalent to prove that Pyih) = k[x] if and 
only if aia 2 ■ ■ ■ at ¥= 0. 

Set Ix = Pyih) k[x]. The condition aia 2 ■ ■ - at 0 is sufficient. Indeed, 
the last polynomial, ffx, 0), is the determinant of a lower triangular matrix whose 
diagonal entries are the scalars ap hence, /,(x,0) = aia 2 ■ ■ ■ at. Thus, if ft{x,0) is 
non-zero, then G = k[x]. 

To check the necessity of the condition, we will prove that for each i = I,... ,t, 
the vanishing of the scalar a, implies that the ideal G is contained in a proper ideal 
generated by a minor of M^. 

If a\ = 0, then fi{x,0) = • • • = ft{x,0) = 0 since these are determinants of 
matrices whose first row is zero. It follows that G is the principal ideal generated 
by the characteristic polynomial /o(x, 0), which is of degree t ^ 1. Hence, G is a 
proper ideal of k[x]. 
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Let now i ^ 2. If for k ^ i, we delete the {k + l)-st row of we obtain a 
lower block-triangular matrix of the form 

(Ml 0 \ 



where Mi is the square submatrix of corresponding to the rows ,i and to 
the columns 1, ■ • •, i; this is a lower triangular matrix whose diagonal entries are 
ai,.. .,ai. Consequently, if a,- = 0, then fk{x, 0) = 0 for all k ^ i. 

Under the same condition a, = 0, if we delete the {k + l)-st row of for k < i, 
then we obtain a lower block-triangular matrix of the form 

(0 \ 

V * M2) ’ 

where M 2 is the square submatrix of corresponding to the rows i + . .t + \ 


and to the columns /,... f. 





/ ai+ij - X 

^1+1 

0 

0 \ 


^/+2,/ 

^1+2,/+1 ^ 

0 

0 

M 2 = 

at,i 


• at,t-i - X 

at 




flf+Li-i 

at+it - xj 


Consequently, the polynomials fk{x,G) for k < i are all divisible by the determi¬ 
nant of M2. Thus, Ix is contained in the ideal generated by det(M 2 ), which is a 
characteristic polynomial of degree t — i+l. Since t — i+l ^ 1 for all / = I,... ,t, 
we have Ix ¥= k[x]. □ 

As an immediate consequence of Section lT2] and of Proposition l4.1 1 we obtain 
the following. 

Corollary 4.2. The set of n-codimensional ideals ofk\x,y,y~^^ is the disjoint union 

A \-n 

where is the complement in the affine Grobner cell of the union of the hy¬ 
perplanes at = 0 where i runs over all integers i = 1,..., t such that di ^ 1. 

4.2. On the number of flnite-codimensional ideals of F^[x,y,y“^]. Recall the 
positive integer v(/l) defined by (13.41) . 

Proposition 4.3. Let k = F^. For each partition A of n, the set is finite and its 
cardinality is given by 

card C\ = {q- 1)"^ ^+tW-v{X) _ 

Proof. By Corollary I4.2l the set is parametrized by n -I- {{A) parameters subject 
to the sole condition that v(/l) of them are not zero. □ 

Corollary 4.4. For each integer n ^ the number B„(q) of n-codimensional 
ideals of¥g[x,y,y~A equal to {q — 1) Bn{q), where 

A \~n 
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Note that is a polynomial in q since v(/l) ^ 1 and {{X) ^ v(/l) for all 

partitions. It is of degree n—l and has integer coefficients. The coefficients of B° {q) 
may be negative, as one can see in Table|3]at the end of the paper. 

Remark 4.5. Let v„ be the valuation of the polynomial B°{q), i.e. the maximal 
integer r such that q'' divides B°{q). We conjecture that v„ = 0, 1, or 2, and that 
the infinite word V 1 V 2 V 3 ... is equal to 0 01 ^” 02 ”. 

Let us now give a product formula for the generating function of the sequence 
of polynomials Bn{q) and an arithmetical interpretation for two values of B°{q). 

Theorem 4.6. (a) Let Bn{q) be the number of ideals o/F^[v,y,y”'] of codimen¬ 
sion n. We have 




1 



n 


1 -f 

1 — qf 


(b) Let B°{q) be the polynomial B°{q) = {q — 1) ^q '‘B„{q). It has integer 
coefficients and satisfies 


®«( 1 ) = o-o{n). 


where o‘o(?i) is the number of divisors of n, and 


( — 1)^ ^ if n = for some integer k, 

0 otherwise. 

Proof (a) Since an analogous proof will be used in Remark 1471 and in Section l6!2l 
we give here a detailed proof. Let X be a set and M be the free abelian monoid on X 
(X is called a basis of M). We say that a function ip : M ^ R from M to a ring R 
is multiplicative if (f{uv) = (f{u)ip{v) for all couples (m,v) 6 of words having 
no common basis element. Under this condition, it is easy to check the following 
identity: 


(4.1) 2 ip(w) = ]^ h + S 

wsM xeX \ e^l 

Now, identifying each partition with its planar diagram, we consider a partition A 
as a union of rectangular partitions with e, parts of length i, for e, ^ 1 and 
distinct / ^ 1, which we denote by the formal product X = Wi^i Thus the 
set of partitions is equal to the free abelian monoid on X = N\{0}. Before we 
apply (14.11) . let us remark that |/l| = iei and £{A) = e,-. Moreover, the 

multisets {e ,-1 / ^ 1 } and {di \ i ^ 1 } are equal (recall that the integers d, are those 
associated with A in (13.31) 1: therefore, v(/l) = Xii ^ = card{/ \ei ^ 1 }. 
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The function A i—> card computed in ProDosition l4.3l is clearly multiplica¬ 

tive. Applying (14.11) . we obtain 


1 + 2 B„(q) 


s = 


n^l 


1 -f 2 card 

4l>i 


n 1 + H card Cj. s‘^ 

!>1 V eS!l / 

n ( 1 + 2(9-1)9""-L" 

1>1 V <;S!l 

n ( 1 +(^ - 1 )^^^ z! 


1+i^iy 


«>1 


e^l 




n 


n ( 1 +(^- 1 )^ 


-1 y ^ 


— ^'+1^1 


(1 — <7'+^y) + (<? — 1)^A' 


1 — 


Ot 

;>1 


1 - q's' 




Finally replace s by q~^t. 

(b) To compute we use the formula of Corollarv l4.41 Since the values at 
q = 1 of (<7 — 1)''('^)~' is 1 if v(/l) = 1 and 0 otherwise and since v(/l) = 1 if and 
only if m\ = ■■■= nit = d, in which case dt = n, we have 

^«(i) = Z ^ = Z ^ 

dt=n d\n 

For we use the infinite product expansion of Item (a): replacing Bn{q) 

by {q — f)q''B'^{q), we obtain 


i + St'i-DBM'"-!!? 

H^l 1>I ^ 


1 - f 


I 1 - 


Setting q = —\ yields 




1 -t' 


-f t' 


i^\ 

Now recall the following identity of Gauss (see ||9j (7.324)] or iflTl 19.9 (i)]): 


(4.2) 

It follows that 


1 >I isZ 


1-22®;(-1)i"-1+22(-‘)‘'‘- 


1 


k-^\ 


which allows us to conclude. 
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Remark 4.7. The results of Theorem l4.6l should be compared to the following ones 
concerning the number A„ {q) of ideals of [x, j] of codimension n. Proceeding as 
in the proof of Theorem l4.6[ we deduce from (13.11) that 


1 + ^ An{q)s^ 

n^\ 


n —^—■ 


Setting q = —1, we have 

(4.3) 1 + 2 A„(-l)/ 

1 


n 


1 

1 — (—i)'+ii'i 


n 


1 

(1 - + 52m)- 


Multiplying by flm^i (1 + ^ sides of the Euler identity 


n 


1 

1 - i^m-l 


0(1+ u 


(see ifTTl (19.4.7)]), we deduce that the right-hand side of (14.31) is equal to the 
infinite product 

0(1+ »"”■')• 

m^l 


Thus by |[T] Table 14.1, p. 310] or IfTTl (19.4.4)], the value A„(—1) is equal to the 
numbeijof partitions of n with unequal odd parts. Note that A„(l) is equal to the 
numbei^of partitions of n. See Table|4]at the end for a list of the polynomials A„{q) 
(1 ^ n ^ 12). 


5. Invertible Grobner cells 

Let Hilb"((A^\{0})^) be the Hilbert scheme parametrizing finite subschemes of 
colength n of the two-dimensional torus, i.e. of the complement of two distinct 
intersecting lines in the affine plane. Ifs A:-poinls are in bijecfion wifh fhe sef of 
ideals of k\x,y,x~^ ,y~^^ of codimension n. By Secfion [T2] fhis sef of ideals is fhe 
disjoin! union over fhe parfifions 4 of n of fhe sefs , where consisfs of fhe 
ideals I e Cx such fhaf bofh a and y are invertible in k\x,y^/l. We call the 
invertible Grobner cell associafed fo fhe partition A. 

When fhe ground field is finite, so is . The aim of fhis secfion is fo compute 
fhe cardinalify of when ^ = F^. 

5.1. The cardinality of an invertible Grobner cell. Recall the non-negative in¬ 
tegers di,... ,dt defined by (13.31) and the positive integer v(/l) defined by (13.41) . We 
now give a formula for card ■ 

Theorem 5.1. Let k = ¥q, n an integer ^ 1 and Abe a partition ofn. Then 

card = {q — 1)^''*^"*) T~[ ^. 

T -1 

The theorem will be proved in Section ISAl It has the following straightforward 
consequences. 


^See Sequence A000700 in 1191 . 
^See Sequence A000041 in (T9). 
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Corollary 5.2. Let k = ¥q and Abe a partition of n. 

(a) card is a monic polynomial in q with integer coefficients; it is of de¬ 
gree n + b(A). 

(b) The polynomial card is divisible by {q — 1)^. The quotient 


PM 


card 


is a monic polynomial in q with integer coefficients and of degree n + i{A) — 2. 

(c) If the partition A is rectangular, i.e., ifv{A) = 1, in which case d 2 = ■ ■ ■ = 
dt = 0 and d = di is a divisor of n, then 

PA{q) = M M (1 + ^" + • • • + . 

q — \ 

In this case, = d. 

(d) lfv{A) ^ 2, then P^iq) is divisible by {q — 1)^, and Pa{^) = 0. 


Remark 5.3. The polynomials may have negative coefficients. For instance, 
if A is the partition of 4 corresponding to t = 2, r/i = 1, <i 2 = 2, then 

Pa (q) = q^ - M + 2q^ - 2q^ + q. 

The rest of the section is devoted to the proof of Theorem l5.ll 


5.2. A criterion for the invertibility of ;c. In Section|4]we introduced the algebra 
map py : k[x,y] k[x] sending .r to itself and y to 0. Similarly, let p^ : k[x,y] 
k[x] be the algebra map sending .r to 0 and y to itself. Then by Lemma lT2l the set 
consists of the ideals I e Ca such that Px{I) = k[y] and Py{I) = k[x]. We 
already have a criterion for Py{I) = k[x] (see ProDosition l4.ll) . We shall now give 
a necessary and sufficient condition for Px{2) to be equal to k[y]. 

Resuming the notation of SectionlH we see that Px{I) can be identified with the 
ideal of k[y] generated by the polynomials /o(0,y), ... ,/r(0,y) e k[y] obtained 
from the polynomials fo{x,y),... ,ft{x,y) by setting x = 0. The polynomials 
/o(0,y),.. . ,ft{0,y) are the maximal minors of the matrix 


MJ = 


//‘ + Pi 

0 

0 

0 

0 

0 

0 \ 

P2,l 

+ P2 

0 

0 

0 

0 

0 

P3,l 

P3,2 

+ P3 

0 

0 

0 

0 

Pi-1,1 

Pi-1,2 

Pi-1,3 

/'-‘+p,_l 

0 

0 

0 

PM 

P.,2 

PiA 

Pl,.-1 

+ Pi 

0 

0 

P.+ l,l 

P.+ l,2 

Pi+1,3 

P.+ l,i-l 

P/+1,.- 

/>+'+p,+l ■ 

0 

Pl.l 

Pt.2 

Pl,3 

Pr,i-1 

Pt.i 

Pl,l+1 

• /' + p, 

\ PM-1,1 

Pf+1,2 

Pf+1,3 

Pr+l,i-l 

Pt+U 

Pl+l,l'+l 

Pm-1,1 / 

led from the matrix Ma o 

f (13.51) by setting x 

= 0. 




Let Pi be the determinant of the submatrix Mi of corresponding to the rows 
(/ + 1),..., (f + 1) and to the columns i,.. .,t. We have pt = Pt+\,t and 


Pi+i,i y '+' + Pi+i 


0 


Pt,i Pt,i+i ■■■ y‘^' + Pt 

Pt+l,i Pt+l,i+l ■ ■ ■ Pt+l,t 


Pi = 
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if 1 ^ i < t. Expanding fij along its first column, we obtain 

t-i+l 

(^■1) ~ ^ Pi+j,i Qi+j,i ■> 

;=i 


if; = 1, 

if 1 < j < t — i + \, 
if 7 = f — / + 1. 


where 

(5.2) 

f Pi+i 

qi+j,i = j (-1)^"^ (/'■+’ +Pi+i)--- + Pi+j-i)ni+j 

\ (-1)^"' (/'+' + Pi+i) ■ ■ ■ (/'■’ + A-i)(/' + Pt) 


Observe also that 


(5.3) 


M0,y) = < 


Pi 


(/' +^’i) •••(/'■ +Pi)pi+i 

(/' + ;?i) •••(/' + Pt) 


if i = 0, 
if 1 ^ / < f, 
if i = t. 


Lemma 5.4. ^1 ^ ^ j ^ t, then pi belongs to the ideal {pj,y‘^^ + pj) generated 
by Pj and {y‘^j + pj). 


Proof. The case i = j is obvious. Otherwise, consider the matrix M,- whose deter¬ 
minant is Pi', the column of M,- containing the entry y'^i -y pj can be written as the 
sum of a column containing only the entry y'^J + pj, the other entries being zero, 
and of a column whose top entry is zero and the bottom ones form the first column 
of the matrix Mj whose determinant is pj. Therefore by the multilinearity property 
of determinants, pi is the sum of a determinant which is a multiple of -I- pj and 
of another determinant which is a multiple of pj', indeed, this second determinant 
is block-triangular with one diagonal block equal to pj. □ 


Here is our criterion for the invertibility of x. 

Proposition 5.5. 'We have Px{h) = h[y] if and only ify‘^‘ + pi and pi are coprime 
for all i = I,..., t. 

Proof (a) Let us first check that the above condition is sufficient. The fact that 
y‘^' -I- Pt and pt are coprime implies that by (15.31) the gcd of ffO, y) and of /,_i (0, y) 
is {ydl 

+ Pi)"' (y'^'“‘ + Pt-i)- Now the gcd of the latter and of /,__2(0,3') is 
(y^^* -I- P\)" ' {y‘^'-^ + Pt-i) in view of the fact that y^'-' -I- pt-\ and are 
coprime. Repeating this argument, we find that the gcd of /o(0,y),..., /f(0,y) is 1, 
which implies that Px{h) = k[y]. 

(b) Conversely, suppose that y‘^i + pj and pj are not coprime for some j, i.e., 
{pj,y‘^^ + Pj) ^ k[y]. By (1531 ) and LemmaEH /o(0,y),... ,/,_i(0,y) belong to 
the ideal {pj,y^^ + pj). On the other hand, again by (15.31) . the remaining polyno¬ 
mials /y(0,y),... ,/f(0,y) are divisible by y'^j + pj, hence belong to ipj,y‘^j -f pj). 
Therefore, pxih) ^ {Pj,y‘^^ + Pj) ^ k[y]. □ 

For the proof of Theorem l5.ll we shall also need the following result. 

Lemma 5.6. If y'^^ + Pj and pj are coprime for all j > i, then the polynomials 
qi+i.i, • • • > qt+i,i of (15.21) are coprime. 
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Proof. Proceeding as in Part (a) of the proof of Proposition l5.5l and using (15.21) . one 
shows by descending induction on j that the gcd of qj+ij, ■ ■qt+ij is 

+ p;+i) • • • + Pj). 

In particular, for j = i + 1, the gcd of ^,+ 2 ,;,..., <?r+i,i is + p,+i). The 
conclusion follows from this fact together with the coprimality of (y^'+> + p,+i) 
andofqi+ij = pi+i. □ 


5.3. Proof of Theorem l5.ll By Propositions 14.1 I and l5.5[ it is enough to count the 
entries of the matrix M;i over F^[y] such that p,( 0 ) 7 ^ 0 and y'^' + pi and pi are 
coprime for all / = l,...f. We consider these conditions successively for i = 
t,t- 

Assume first that all integers d\,... ,dt are non-zero. For i = t, y‘^‘ + Pt is 
a monic polynomial of degree dt with non-zero constant term, pt = Pt+i,t is of 
degree < dt, and both polynomials are coprime. It follows from Lemma [23] (or 
from Proposition l23] with d = dt and h = 1) that we have (< 7 —1)^(^^‘^' —1)/(^^ —1) 
possible choices for the last column of 

For i = f — 1 , it follows from (15.11) that pt-i = P\Qi + P 2 Q 2 , where Qi = 
qt,t-i and Q 2 = —qt+i^t-i, which are coprime by Lemma lSihl Pi = Pt,t-i and 
P 2 = pt+ij-i, which are both polynomials of degree < dt-i- The polynomial 
p = ydt-i _|_ is monic of degree dt-i with non-zero constant term, and Q = 
Pt-\ = P\Q\+ P 2 Q 2 is coprime to P by the coprimality condition. It then follows 
from Proposition l2.3l applied to the case d = dt-\ and h = 2 that there are 


(^-i)V'-‘ 


q2d,-i _ Y 


possible choices for the (t — l)-st column of M^. 

In general, the polynomial P = y"^' + pi is monic of degree dt-i with non-zero 
constant term, and is assumed to be coprime to Q = pi = Pi+jJdi+jJ- 

By Lemma lSihl the polynomials qt+ij ,... ,qt+i,i are coprime. Applying Proposi- 
tion l2.3l to the case d = di and h = t + I — i, we see that there are 


(g-l)V-'H 


^24 - 1 

q^ — I 


possible choices for the /-th column of M^. 

In the end we obtain a number of possible entries for Mx equal to 


;=i 


^24 - 1 




r=I 


fP-di _ 1 

2 y^ 
^2 — 1 


since £{X) = XlLi n = \A\ = Xi;=i {t — i + 1) di. We have thus proved the 
theorem when all r/i,..., J, are non-zero. 

Let E be the subset of {1,..., f} consisting of those subscripts i for which dt = 0. 
(Note that 1 does not belong to E since d\ > 0.) Assume now that E is non-empty 
and set t' = t — card E. By assumption t' < t. For any positive integer i ^ t', let d'. 
be equal to the /-th non-zero dt. The integers d'^ = d\, d'^, ■ ■ ■ d'^, are positive. 

Recall that if / e E, then the /-th column of the matrix Mx is zero except for the 
(/, /)-entry which is 1. Permuting rows and columns, we may rearrange Mx into a 
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matrix of the form 


M\ 


[My 0 \ 

VA^ It-,')’ 


where It-t' is an identity matrix of size {t — t'). The {t' + \) x t'-matrix My 
is of the form (13.5b with t replaced by t', the sequence di,... ,dt by the shorter 
sequence rf',..., d',, and the partition A by the partition v associated to the sequence 

dj,..., r/j/. 

Let f! be the determinant of the square matrix obtained from by deleting 
its (/ + l)-st row. It is clear that up to sign and to reordering the maximal minors 
/q, ...,// of are the same as those of M^. In view of the special form of 
observe that 

' 0 if t' < / ^ t. 

where is the determinant of the t' x f'-matrix obtained from My by deleting its 
(/ + l)-st row. 

The number of possible entries of M^, which is the same as the number of possi¬ 
ble entries of is then the product of the number of possible entries of N, which 
is a power of q, and of the number of possible entries of My. Since ,..., r/', are 
positive, by the first part of the proof, we know that the number of possible entries 
of My is the product of a power of q by 




(=1 


,2 - 1 

q^-l 


In other words, the number of possible entries of Mx is 

^2di _ 1 
^2 U_^ 

9--1 


<{ n («->) 


t/;>l 


for some non-negative integer c. Now since the invertible Grdbner cell is a 
Zarisky open subset of the affine Grdbner cell Cx, the degree of the previous poly¬ 
nomial in q must be the same as the degree of the cardinal of Cx, which is 
by Section im This suffices to establish that c = n — {{A) and to complete the 
proof of the theorem. 


5.4. Proof of Theorern lim By our remark at the beginning of Section[5l the num¬ 
ber Cn{q) of ideals of F^[x,y, of codimension n is given by 

(5.4) Cniq) = 2 card C^, 

A \-n 

where is the invertible Grdbner cell associated to the partition A. The equality 
in Theorem I 1.11 follows then from the formula for card given in Theorem l5.ll 
By Corollarv l5.2l (al card is a monic polynomial which has integer coeffi¬ 
cients and whose degree is n + ({A). Therefore, Cn{q) has integer coefficients and 
its degree is max{n -I- ({A) \A\-n}. Now i[A) is maximal if and only if T = 1”, in 
which case {{A) = n. Therefore Cn{q) is monic and its degree is 2n. 

Since v{A) ^ 1, it follows from the formula in Theorem l5.1l that card is 
divisible by {q — 1)^ for each invertible Grdbner cell. Therefore, the polyno¬ 
mial Cn{q) is divisible by {q — 1)^. 
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6. Proofs of the corollaries 


We now start the proofs of Corollarv I 1.21 and of Corollarv I 1 .41 

6.1. Proof of Corollary [131 Since Cn{q) and {q— 1)^ are both monic with integer 
coefficients, so is (< 7 ). The latter is the sum over all partitions of n of the poly¬ 
nomials Pi (< 7 ) (introduced in Corollary I5.2l (bll. By Corollarv l5.2l (c)-(dl. we have 
Pi(l) = 0 if v(/l) ^ 2 and, if v(/l) = 1, then A is of the form where dt = n, in 
which case Pi (1) = d. The desired formula for P« (1) follows. 

6.2. Proof of Corollarv ll.4l As in the proof of Theorem l4.6l we consider each 

partition T as a union of rectangular partitions f‘, with e, parts of length i, for 
ei ^ 1 and distinct i ^ 1. Recall that |/1| = = Xi; v(/l) = 1. 

To indicate the dependance of e,- on A, we write e,- = e,(/l). We then obtain the 
following statement. 

Proposition 6.1. We have the infinite product expansion 



Proof. Proceeding as in the proof of Theorem l4.6l and using Theorem l5.ll we de¬ 
duce that the left-hand side is equal to 



which in turn is equal to 




□ 


Proof of Corollarv \1.4\ (a) Replace Si by {t/qf in Proposition l6.ll use (15.41) and 
Theorem ll.il and observe that (1 — qt‘){\ — q~^t') = 1 — {q + q~^)t' -f 
(b) The infinite product is clearly invariant under the transformation q <-> 
thus, Cn{q~^) = q~^’^Cn{q). Together with deg Cn{q) = 2n, this implies that 
Cn{q) is palindromic. The polynomial Pn{q) is palindromic as a quotient of two 
palindromic polynomials. □ 
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6.3. An alternative proof of Corollarv ll.4l (a). After we made public a first ver¬ 
sion of this article, we learnt of an alternative geometric approach to the polyno¬ 
mials Cn{q)- Indeed, Gdttsche and Soergel determined the mixed Hodge structure 
of the punctual Hilbert schemes of any smooth complex algebraic surface (see ifTTl 
Th. 2]). Applying their result to the Hilbert scheme = Hilb”(C^ x C^) of 
n points of the complex two-dimensional torus, Hausel, Letellier and Rodriguez- 
Villegas observed in ifT^ Th. 4.1.3] that the compactly supported mixed Hodge 
polynomial q, u) of fits into the equality of formal power series 


( 6 . 1 ) 


1 + 2 ^ - n 77 


(1 


U 




t'Y 


(1 — u^'+'^qf){l — u^'q^^f) 


Setting M = — 1 in (16.11) . we obtain an infinite product expansion for the generating 
function of the £'-polynomial E{H^; q) = — 1) of namely 


( 6 . 2 ) 




1 




(1 - 

1 — (<7 -I- <7^')d -I- 


Now, is strongly polynomial-count in the sense of Nick Katz (see |[T3l Appen¬ 
dix]), probably a well-known fact (which also follows from the computations in 
the present paper). Therefore, by ifT^ Th. 6.1.2] the ^-polynomial counts the num¬ 
ber of elements of over the finite field F^, which is also the number Cn{q) of 
ideals of codimension n of F^[x,y, Thus (16.21) implies the equality of 

Corollarv ll.4l (al. 


Remark 6.2. In the same vein as above, there is a geometric explanation of the 
palindromicity of the polynomials C„(^). In |2i de Cataldo, Hausel, Migliorini ob¬ 
served that any diffeomorphism between C ^ x C ^ and the cotangent bundle E xC 
of the elliptic curve E = C/Z[/] induces a linear isomorphism of graded vec¬ 
tor spaces between the cohomology groups of the corresponding Hilbert schemes: 
//*(//^,Q) = //*(Hilb”(£' X C),Q). This isomorphism does not preserve the 
mixed Hodge structures, as the one on the right-hand side is pure whereas the 
one on the left-hand side is not. Nevertheless, such an isomorphism identifies the 
weight filtration on Q) with the perverse Leray filtration on //*(Hilb”(£' x 

C), Q) associated to the natural projective map from Hilb"(£' x C) to the n-th sym¬ 
metric product of C induced by the projection of £" x C on the second factor. The 
perverse Leray filtration is “palindromic” as a consequence of the relative hard 
Lefschetz theorem for the map above (see ||5j Th. 4.1.1 and Th. 4.3.2]). 

Note that Hausel, Letellier and Rodriguez-Villegas observed a similar palin¬ 
dromicity for the £'-polynomial of certain character varieties and termed it “curious 
Poincare duality” in lITSl Cor. 5.2.4] (see also ifT^ Cor. 3.5.3], lfT4l Cor. 1.4]). 

Remark 6.3. The natural action of the group x on itself induces an action 
on the Hilbert scheme H^. Consider the GIT quotient x C^). 

Using lfT3l Th. 2.2.12] and ifTSl Sect. 5.3], we see that the £'-polynomial of is 
given by 

EiH-^-q) = E{Hl-q)/{q - 1)^ = Cn{q)/{q - 1)" = P„(<?). 

Recall from the introduction (see also the appendix below) that the coefficients 
of Pn {q) are all non-negative. Therefore, H’^ provides an example of a polynomial- 
count variety with odd cohomology and a counting polynomial with non-negative 
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coefficients. This implies non-trivial cancellation for the mixed Hodge numbers 
of //". No similar positivity phenomenon was observed for the character varieties 
investigated by Hausel, Letellier and Rodriguez-Villegas. 


Appendix A. The coeeficients of the polynomials Cn { q ) and Pn { q ) 

We now state the results of the companion paper ifTSl on the coefficients of the 
polynomials Cn{q) and Pn{q)- 

Since Cn{q) and Pn{q) are palindromic of respective degrees 2n and 2n — 2, we 
may expand C„{q) and Pn{q) as follows: 

n 

Cn{q) = Cn,0 q'’ + ^ <^n,i + <?” *) ^ 

(=1 

where c„fl, Cn,i,Cn ,2 ■ ■ ■ are integers, and 

n—l 

Pn{q) = an,oq’^-^ + ^ > 

i=l 


where ‘^n,i,cin ,2 ■ ■ ■ are integers. 

By Theorem 1.1 of IfTSl the coefficients Cnj of C„ (< 7 ) are given by the following 
formulas: (a) For the central coefficients Cn,o we have 


^n,0 


2 (— 1 )^ if n = k{k -I- l )/2 for some integer k ^ I, 
0 otherwise. 


(b) For the non-central coefficients ^ 1) we have 


c 


n,i 


^ (- 1 )^ 

. (- 1)^-1 

0 


if n = k{k + 2i + l )/2 for some integer k^ \, 
if n = k{k + 2i — l )/2 for some integer k^ \, 
otherwise. 


Note that in Item (b) the first two conditions are mutually exclusive. 

As for the coefficients of Pn{q), the coefficient anj is by ifT^ Th. 1.2] equal to 
the number of divisors d of n such that 


i -I- \/2n + p- 
2 


< d + ■\/2n + fl. 


It follows that all coefficients anj of (q) are non-negative integers. 
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Table 1. The polynomials C„{q) 


n 

Cniq) 

1 

q^ —2q \ 

2 

q^^ — q^ — q -f 1 

3 

q^ — q^ — q^ + 2q^ — q^ — q -f 1 

4 

q^ — q’ — q + 1 

5 

q^^ - q'^ - q^ + q^ + q‘^ - q^ - q + \ 

6 

q^^ - q^^ + q’’ -2q^ + q^ - q + \ 

7 

^14 _ ^13 _ ^10 _|_ ^9 _|_ ^5 _ ^4 _ ^ _l_ J 

8 

^16 _ qii _ q 

9 

qW _ q\l _ ^13 _|_ ^12 _|_ ^11 _ ^10 _ ^8 _|_ ^7 _|_ ^6 _ ^5 _ ^ _l_ J 

10 

q20 _ qi9 _ qii _|_ 2^10 _ ^9 _ ^ j 

11 

q^^ — q^^ — q^^ -\- q^^ -\- q'’ — q^ — q-\- 1 

12 

— q^^ + q^^ — q^‘^ — q^^ + q^ — q + 1 
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Table 2. The polynomials Pn{q) 


n 

Pnifl) 

Pn{l) 

1 

1 

1 

2 

+ q + \ 

3 

3 

q^ + q^ + q + \ 

4 

4 

q^ + q^ + q'^ + q^ + q^ + q + \ 

7 

5 

q^ + q'’ + q^ + q^ + q + 1 

6 

6 

+ q^ + q^ + q’’ + q^ 

+2q^ + q^^ + q^ + q^ + q+\ 

12 

7 

q^^ + q^^ + q^^ + q^ + q^ + q^ + q + \ 

8 

8 

q'^^ + q^^ + q^^ + q'"^ + q^^ + q'^ + q^ 

-\-q^ -\-q^-\-q^-\-q^-\-q^-\-q^-\-q-\-\ 

15 

9 

q^^ + q^^ + q^"^ + q^^ + q^^ + q^ 

A-cf' -\-q^-\-q^-\-q^-\-q^-\-q-\-\ 

13 

10 

^18+^17 + ^16+^15+^14+^13 

-\- q^^ -\- q^ -\- q’’ -\- q^ 

~\~q^ -\-q^-\-q^-\-q^-\-q-\-\ 

18 

11 

^20+^19 + ^18+^17 + ^16+^15 

+<7^ -\-q^-\-q^-\-q^-\-q-\-\ 

12 

12 

q22 + ^21 + ^20 + ^19 + ^18 + ^17 + ^16 + ^15 

-{-q^‘^ + Iq^^ + Iq^^ + Iq^^ + Iq^^ + Iq^ + q^ 
+q'’ + q^ + q^ + q^ + q^ + q^ + q + \ 

28 
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Table 3. The polynomials B°{q) 


n 

Bl{q) 

s°(i) 

fin(-l) 

1 

1 

1 

1 

2 

^ + 1 

2 

0 

3 

q^ + q 

2 

0 

4 

q^ + q^ + q 

3 

-1 

5 

q"^ + q^ + q^ - 1 

2 

0 

6 

q^ +q‘^ +q^ + q^ 

4 

0 

7 

q^ + q^ + q^ + q^ — q — 1 

2 

0 

8 

q’ + q^ + q^ + q'^ + q^ — q 

4 

0 

9 

q^ + q’’ + q^ + q^ + q^ — q^ — q 

3 

1 

10 

q^ + q^ + q’’ + q^ + q^ + q‘^ - q^ - q 

4 

0 

11 

q^^ + q'^ + q^ + q^ + q^ + q^ — q^ — 2q^ — q 

2 

0 

12 

q^^ + q^^ + q^ + q^ + q’’ + q^ + q^ - q^ - q^ + 1 

6 

0 


Table 4. The polynomials A„(q) 


n 


Anil) 

Ani-l) 

1 


1 

1 

2 

q^ 

2 

0 

3 


3 

1 

4 

+ 2 ^^ + q^ 

5 

1 

5 

q^^ + q'^ + 2q^ + 2q^ + q^ 

7 

1 

6 

q^^ + q^^ + 2q^^ + 3q^ + 3q^ + q^ 

11 

1 

7 

q^‘^ + q^^ + 2q^^ + 3^^^ + Aq^^ + 3q‘^ + q^ 

15 

1 

8 

ql6 _|_ ^15 _|_ 2^14 _|_ 3^13 _|_ 5^12 _|_ 3^11 _|_ 4^10 _|_ ^9 

22 

2 

9 

q^^ + q^^ + 2q^^ + 3^^^ + 

+5q^^ + 6^13 + 7^12 ^ 4^11 ^ ^10 

30 

2 

10 

q^'^ + q^'^ + 2q^^ + 3q^^ + 5q^^ + 

+7^15 ^ 9^14 ^ g^l3 ^ 5^12 ^ ^11 

42 

2 

11 

q^^ + q^^ + 2q^^ + 3q^'^ + 5^^^ + 

+ 79 '^ + 10^16 + II 9 I 5 + 10 ^ 1 ^ + 59 I 3 + 9 I 2 

56 

2 

12 

q^^ + q^^ + 2q^^ + 3q^^ + 5q^^ + lq^'^ + 

+ nq^^ + 13^1^ + \5q^^ + 12^15 ^ 5^14 ^ ^13 

77 

3 

































